WinHAP: An Efficient Haplotype Phasing Algorithm Based on Scalable Sliding Windows
نویسندگان
چکیده
منابع مشابه
WinHAP: An Efficient Haplotype Phasing Algorithm Based on Scalable Sliding Windows
Haplotype phasing represents an essential step in studying the association of genomic polymorphisms with complex genetic diseases, and in determining targets for drug designing. In recent years, huge amounts of genotype data are produced from the rapidly evolving high-throughput sequencing technologies, and the data volume challenges the community with more efficient haplotype phasing algorithm...
متن کاملEfficient Summing over Sliding Windows
This paper considers the problem of maintaining statistic aggregates over the last W elements of a data stream. First, the problem of counting the number of 1’s in the last W bits of a binary stream is considered. A lower bound of Ω( 1 +logW ) memory bits forW -additive approximations is derived. This is followed by an algorithm whose memory consumption is O( 1 + logW ) bits, indicating that th...
متن کاملEfficient Error-Correcting Codes for Sliding Windows
We consider the task of transmitting a data stream in the sliding window model, where communication takes place over an adversarial noisy channel with noise rate up to 1. For any noise level c < 1 we design an efficient encoding scheme, such that for any window in which the noise level does not exceed c, the receiving end decodes at least a (1−c−ε)-prefix of the window, for any small ε > 0. Dec...
متن کاملAlgorithms for Haplotype Phasing
A haplotype is the sequence of nucleotides along a single chromosome. As humans, we have 23 pairs of chromosomes. However, with current technology, it is di cult to separate the two chromosomes of a pair and we often get combined haplotype, or genotype, information. The objective of haplotype phasing is to resolve (phase) the haplotypes given genotype information. Knowing the haplotypes not onl...
متن کاملAn efficient parallel algorithm for haplotype inference based on rule based approach and consensus methods
With recent advancements in bioinformatics technology, completion of ‘Human Genome Project’, and the exponential growth in genetic data, there is an ever-growing need in genomics to determine the relevance of genetic variations with observed phenotypes and complex diseases. The most common form of genetic variation is a single base mutation called SNP (Single Nucleotide Polymorphism), resulting...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: PLoS ONE
سال: 2012
ISSN: 1932-6203
DOI: 10.1371/journal.pone.0043163